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Description 

(000,, U p,esen«e — n cone,™ ,a ^^^^^'^^'^TJXZ 



mobile se deplacant a I'interieur de la scene . -Retrieving 3D 

[0002] Onconnaitdejadenombreuxprocedesde^ Engineering Journal, 

nation ™ 2 °X£ ^Z^Z^'^ e , *an?dO * unesource 

de ces procedes font une comparaison entre I'.mage de la scene J umrjten donne e g h 

„ see ^=r,=^~ - — - — - 

un etre humain. Hicnnqitif de surveillance ou de contrdle d'une scene, 

sions, suivant lequel : 

3D qui ont une taille superieure & une valeur determmee. 
" 100051 On ,oit que le mod.le de «M» «t poren»rt geomet.ique el n'lnl.n/ienl que pour p^etn tf «*«r to 

E^Td^^ 

Ha coefficients a un seuil qui sera evidemment toujours infSrieur a I'unite. 

fooosi L S , geoLtrique 3D de la scene peut etre constitue a partir des images de la scene, dans un etat de 
t iiTi* memorises soit pixel par pixel soit. plus genera.ement, a rati. d'e.Sments geo- 

45 wTVe ^SL^Z* peut Element ttr. etabli directement sous forme mathematique partir d'une con- 
Ence duW foumie par des observations anterieures ou a .'aide de cartes et les mode.es de 
geometrique "en deux dimensions par les capteurs peuvent en etre dSduites a partir de la conna.ssance de .a pos.tion 

so ?0 e 0 S 1 C 0l Pte D U ans P S SSfiJS « sera amene a donner aux capteurs un ecartement mutue. inferieur a la distance 
ZrlsZZse^ S?d. la scene qui en son, les plus proches : le rapport 

^£££Zm un parametre preponderant pour se.ectionner la saillie minimale que do,t avo.r un objet par rapport 

S5 lue des capteurs qui seront generalement des cameras. Ainsi on peut suivre les evolut.ons tfun objet dans , a sc&ne. 
ro012] ?inven ion propose egalement un dispositif de surveillance permettant de mettre en oeuvre le p rcfctt a- 
dsssus d6f ni Ce d^osrtil comprend plusieurs capteurs sensibles a un parametre radiometnque, dans des longueurs 
d SS JZ^cZTenL des'moyens de memorisation d'un modele purement geometrique tnd.mens.onnel 
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[Ooi S 4] r ^invention sera mieux comprise a .a ,ecture de ,a descriptor, qui suit 

donnis a titre d'exemple non limitatifs. La description se refere aux dess.ns qu. I accompagnent, dans lesquels . 

. !XS : 5 Sre a PP ara?tre influence de different* param.tres sur ,a d,tect,on ; 

. la figure 3 est un organigramme d'un mode de realisation du precede , 



SET On constitue ainsi, pour chaque capteur. une scene de synthese en asscciant la geometrie reelle fournie par 
5 Si valerradiomeSique. soit directement fournie par le capteur, soit soumise a un tra.tement prealable, par 
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rooTsf S^a Sometrie 3D de la scene reelle n'a pas subi de modification dans une zone determine* les scenes 
S£ .^^u^r^u* I'une a I'autre pour cette zone, meme si. y a eu evo « " J^"" 
1 e 5 meme du fait par exemple d'une reponse differente des deux capteurs et des variations d es 
series sy^tisL ne festent pas statement identiques, les scenes synthetisees resteront dans tous les cas sta- 
tement correlees, en I'absence de modification de la geometrie du terrain. ^ii» m „„„ nar 
00201 s en^ vanche la scene observes a subi des modifications geometriques par rapport au modele connu, par 

n conna* 1 f I. modeie geometrique n'ayant pas cette perturbation. II en sera de meme pour la vale ^^'° m ^ 

L^US^S^Uit qu'une tres faible epaisseur : dans ce cas il y a uniquement modification des va.eur > radK> 
SLls dans une zone particuliere de la scene reelle. Cette scene restera geometriquement rfentique au modele 
TZeSZ^^ comma une perturbation qui serait due a une modification iocaie d'eclairement (passage 
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S I. -pt.ur «> a Ce ? Ui T °TT.Z^£^™<*>»W»- r ■ tes ^« * SVn " h6 * e 

s°s::r,ro.^ 

10026] U sensibilite de direction du dispositif depend * ■ " r5 8U pos6s lde „,i q ues. el par E, » P. 

d¥s in Lions. Si on design, pa, e*emple parD ^aZa ie „,a de.ec.ee a laseule condition 

Pi., la resolution ,u niveau do .errain pou, I. po,n ; .1 £ ^^J™ iSsaunm e„,ee m placemen,d U modeie 

q „'elledSbo,d.d.sdon™ne S de-e a olm^ fes allies .4, e. 14 3 

depasse une hauteur determines au-dessu « du on t consid erer que la hauteur 

D/(L-d) = (L.pix)/d 

n angutaire corresponded a la resolution dM<cte[ das ]ntIUS au ^ tout 
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20 



6crire : 

30 l 2 = D.d/pix. 



l002 8] A titre tfexemple, on peut adopter, pour detecter des objets de taii.e superieure a 10 centimetres, d=20 cm. 
[0029] Le resultat peut alors etre attetnt avec : 
35 pix = lCr 3 rad 
L= 20 m 

Ouelle o,e soi, la solutic adopt.e. on v*t ^^^^TS^'^^^ 

£7 r p P rcST!e~n?«,,e decrK iusoyici. la ccnnalesance du r^deie geonte.ri,ue 3D de ,a 

» scene observee pour elaborer tes scenes de W™*>_ correspondance geome.rio.ue entre les 
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d'etre mis en deuvre. On mentionnera maintenant deux solutions, qui different par la methode de mise en correspon- 
dance g6om6trique du module et de l'image synthetisee. 

[0036] La premiere methode suppose qu'un module numerique du terrain a et6 realise et memorise. Ce module 
numerique peut etre constitue & partir de photographies aeriennes, de cartes, ou meme de mesures sur le terrain. A 
partir de la connaissance de ce modele mathematique, on peut determiner par le calcul, pour une position donnee de 
chacun des capteurs, au nombre de deux au moins pour chaque scene, !es transformations qui font corresponds, & 
chaque point de coordonnees (x,y,z) du module numerique, les coordonnees ai ( pi de l'image de ce point dans le 
rep&re associe au capteur d'ordre j. 

[0037] En d'autres termes, on peut ecrire, en designant par T les transform6es determinates : 

ai= Ta l (x,y,z) 

pi = Tp i (x l y,z) (1) 



[0038] Le signal radiometrique S(cti,pi) fourni en chaque point de l'image du capteur j est proportionnel au flux r6emis 
par I'element de surface associe aux points (x.y.z) du module, le coefficient de proportionnalite etant sensiblement 
constant sur un voisinage de quelques pixels. 

[0039] Le schema de detection, dans le cas de deux capteurs 10 et 12 constitues par deux cameras, est alors celui 
20 montre en figure 3. A un point (x,y,z) diffusant un flux S, on peut associer les points image (a1.pi) de la camera 1 et 
(ot2,p2) de la camera 2. On peut egalement en deduire les signaux S1 et S2. 

[0040] On peut done ainsi creer deux objets de synthase correspondant chacun & une des cameras, constitues par 
des points ayant chacun : 

25 - des coordonnees (x,y,z) qui ne varient pas dans le temps, puisqu'elles correspondent k la geometrie r6elle de la 
scene, 

des radiometrics qui fluctuent suivant les conditions d'ectairement. 

[0041] L'opeiration de detection s'effectue par comparaison des signaux S1 et S2 associes & un m£me point (x,y,z) 
30 et cela pour chacun des points (x,y,z). 

[0042] Cette comparaison peut s'effectuer par diverses operations mathematiques. Une solution donnant de bons 
resultats consiste a calculer le coefficient C(p) d'intercorrelation normalise local entre les deux modules de synthase, 
sous la forme : 



£ S 1 (T tt 1 (P , ).V(P l )S2( T a 2 (P , )-V( pi )) P'e V (P) 
C(P) " [ZS^VtP'JJ^P')) 2 x X S 2 (T a 2 (P'),T p 2 (P t )) 2 ] 1/2 p' e v/(p) 



ou 



V(p) designe un voisinage des points P respectifs, en general sur 3x3 ou 5x5 pixels dans le cas d'un reseau carre ; 
p' designe un point courant de V(p), de coordonnees (x\y'z'). 

46 [0043] Le coefficient d'intercorrelation normalise est alors 6gal k 1 si, pour un voisinage V(p) donn6, on a : 

Si O^P*)- V <P'» = X S 2 (T a V>. T p V» 

50 [0044] Cette egalite est respectee si la sc6ne observ6e n'est pas perturbee. 

[0045] Cette methode permet de s'affranchir des consequences de differences de gains entre les capteurs et des 
effets dus & des conditions angulaires distinctes de prise de vue, ayant une influence sur la retrodiffusion, vers les 
capteurs. 

[0046] Dans la mesure ou la scene observ6e est parfaitement diffusante, il suffit d'une comparaison pixel a pixel des 
55 deux images. 

[0047] Dans le cas d'une intrusion, le module de synthase est reconstruit avec une radiom6trie qui n'est plus celle 
associee d la geometrie de la zone observee. On associe en effet, a un point de coordonnees (x.y.z) masque par 
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„ ntrus „ „ «- P- - * P« * * — * ™ B .- P0U ' " ^ 

'zsrzzsss; i— « — « - «»~ , — ,e c °*" cien ' de co,r4,a,ion 051 in ' 4 " 0l,, 

a „n seuil j. qui M cMdemnwt choisi Mam intecceu; » 1 . s ^ ramml 

, a B 1 la. coordonnees des images du point d'ordre k dans le repere M ft la camera 1 . 

!£' les coolnn^es des images dans .e repere lie ft la camera 2. 
[0052] Onrec.erc.ea.ors.at—ionpermenan^e passer des ccordonn.es dans ,a sc.ne ,e„e a U x coor- 
donnees dans I'image : 



q i = T oi (x,y,z) 



20 



-P i = T pi (x,y,z). 

. ,00=3, S^™,e«^ f ™ 

diopter des transformations T 0 et Tp de torme bilineacre : 

To , )( , y , 2) = , a I)00Wcc100|x*(o010)y(a001)z<.(«110W*lal01)x Z c-(a0l1)y Z 

T|i(x,y.z) = (S0OOK(P10O)x*(PQ1O)v*(c3O01) Z *(S11OW*(P'O1)«*(flO'1)y2 



equations : 
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a^V^, y k , z k ) 
- P^VtXk. Yk- z k> 
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§ tre utilise, de (a 5 on ft retenir des coefficients ^^^^ dans le cas prudent, puisque Ton connatt 
[0056] Une fois les transformations T a et T p connues, on se reuou 

rdquivalent tfune MNT. „ no „r,n«rf a transformation, projetee sur la scfene rSelleetdont on repfere 

r00571 Une autre solution consiste ft ut.liser une grille da trans,or ^ l ' on ; J ' un corroyag e, obtenu par exem- 

sur le terrain. r(5f6r6 nce ft la fiqure 4. la constitution de principe d'un dispos.tif de sur- 

[0058] On dScrira maintenant, en fa.sant reference ft la . iigure «. e dflUX capteurSi 

L.lance, destine ft .a diction 16 ^ Un9 PartiS " " 

constitues par des cameras 10 et 1 2 don *J^£Z^™"i ou pour am=e.iorer la sensible de detection 
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e«i h« 10x10 cm et d'une cadence de deux detections 
Dans .. cas de detection de personne, U suffit *^^ f 1 0 K„Wh. Les capteurs peuvenl ;«« 

par secondes. qui correspond a un * ^KJi Les deux cameras lOet 1 2 sont synchronies, 

====SSE========s 

comme comprenant . 

. a . ux canes d,eq U i,i«on » - « — * — ' ^ * ~ ^ *• 

une carte processes de signal 24, . 

deux cameras sont sur deux droites, dites ep.polajes .P™^*^^ |a sc „ ne est da ns .'image -constitue par 

Deux epipolaires telles que 30, et 30 2 sont alors des dro te ' P«J»«» memoriser da ns la carte 26 les lignes corres- 
Send" du voisinag. choi.i pour * caleul , a ^ de ,a Hgura SA. cell, de la tigur. 5B est 

aux lignes des deux images. ,™,A mpn t a ire en comparison de la figure 5A. Ou bien on selectionne 

Lain . raw d'un. 9* memorise.. On ^^'^"^1 direction iigne. Dans ceoas » »• 

40 34 2 . les modeles geometriques sous forme ™™^" e . comparais0 n des projections, generalement par deter- 

« l. passage d un paqu.t de li 9 n.s centre ^ ^"^1^ rnentonsa.ion des paquete d. lignes. 

t.ln.e. En d'aulres am » pro»««* pflM d. <<*?*£L»* de memoire vive a ec.iture el lecture rap.de. 

^ro*oeca 5 ,,peu, 6 ,reavan rr P = ^^^ 

oulant par exemple) muni de moyens d. mesure perme ran. do d P^ P mmtMle numenque de 

,eu,s par rappon au terrain. II eel a,ns, ^"^^^^T^ mettre en permanence a jour la memoirs du 
ss terrain correspondent a la totalite du domain^ "T*™*^ dM eapleu , a . L . dispositit suivant rinvention a 
processeur de trailement pou, qu'slle »™^^^STd. visualisation monies su, les robots eux-mernes. 
r=,^=™ S d-o.se„e, ,e domains de deplacemen, du 
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robot derriere des obstacles. 
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endications x^Atrinue connue ou determinable, 

deux capteurs (10. 12) places a a cna cune 

. -^-crrr=^== 

d0s a une modification du ^^.^^ valeur determines minimale. 
coefficients tflnt-r^latH* ^fJ^ ob Jus k un seuii. 

10 12) sensibles a un parametre 'a* 0 ™ 1 ^'^^ 

iga.ement . des moyens de mJmonsaUon ^ rement geo ^q ^ ^ ^ 

scene a surveiller, associant, a chaque point de la [ 5 ™" 9 £° S * x de scen es synthetisees que de capteurs. 

des moyens permettant de synthetiser des scenes pot oWena autant rep resentatifs de la valeur 

SSSSSSSSs 1 — — — r~ 

. — 
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& la scene. 
Patentanspruche 
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5 ntansprucne bekannten oder bestimmbaren geometri- 

S-nd. ind. I— P-f *«tSS £ anoaordna, «rt und in Bazag au, e.nen .a- 
1 2) iugsotdnot welder,. wolche t\ a.nem emoHntlBch slnd; „ . 

SL» P«™» •« *% H 2 211,1 dr.SSiona.e. gaomathschan Modal, ausoahar,, 

. « 9 Sena, von da„ a ™" ! SSS r£f.«" - ™' *2T 

henanomalie entsprechen. 
Va^~-da^^^^ 

erstellt wird. . . 

" < — a^ 

stelltenKenntnisdesGelandesgebildetwird. 

von Landmarkenpunkten mit bekannten Koordinaten (x.y.z) 



2. 



3. 



erstellt wird. . 
Sensoren registriert wird. 

«rdri=^^ 
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der Szene ist 
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—g-Oberwac^ 

baren geometrischen Struktur, welche W^»^2Eh -n parameter in verg , e ichbaren Wallen- 

stens zwei Sensoren (10. 12), welche '^9 *^^ 

,angen empfindlich sind, und des we.teren ^'"^J'^JS lactam Punkt der Szene homologe Punkte ,m Feld 

» d.o * W„ iadaa da, von 
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Szenen ermogiicht wird. 
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der Sensoren in Bezug auf die Szene verbunden sind.. 
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Cl3imS , ^havina a known or determinable geometrical structure, 

scenes as there are sensors, and mmnared with one another in order to show up 

- S^S=SSi=s=- 
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8. 
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DaStS Ul imay^ v. 

. * -j hoxiinn a known or determinable geometrical 

a dev.. » =~ - . ^rrssisrss s^rsJX- — - «" 5 " s < 1 °: ,2 > 
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order ,o obiain as man, symnesised ««- - ^S^^S^ 2 ^* ~ 
Lis o, .he geometrical model and s,gnals ^'"^^S™^,, an d means ol comparing p*» of clow- 
ol ,he sensors by proieCon on M "TJ^^^Mb-* oi signals d*«ed »V «• «*»» -»«•• 

10 A device according ,o Caim , characl.rised in « me ^sensors —more uprise sensors Wd, k ing in 

different wavelength ranges over the two sa.d sensors. 
„ a s_ de*e according ,o ^O^'^; 

sensors in respect of the scene. 
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FIG.1. FIG. 2. 
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FIG. 3. 



(x, y, z) ; S (x, y, z) 



Camera 1 



Camera 2 



1 

a1 = T (x, y, z) 
a 

61 =T 1 B (x. y.z) 



S1 (a1, 131) 



Synthese 



M^ljx, y, z) ;S1 (a1, (31)] 



a2 = T (x, y, z) 
a 
2 

B2 = T B (x, y. z) 



S2 (a2, 62) 



t 

Synthese 



M^((x, y, 2)132(02, 62)] 



D6tection 



comparaison de 
S1 (a1, 61) etS2 (cx2, 62) 
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